09/898,253 9 



WFTHOO MO SYSTEM FOR FERFORMNS A FWTERN IKTCHSEARCH ROR TEXTSTRiGB 




C. Basso et aL 

METHOD AND SYSTEM FOR PERFORMING A PATTERN MATCH SEARCH FO^VT STRINGS 
214 



FIG. 2 



200 



202 



Start 



Point to First URL String Element 



_X 



206 



Initialize Prefix Field to Zero 



I 



208 



Load URL Element In Key Register 



210 



Concatenate Loaded URL Element With Prefix Field In Key Register 



y212 



Increment URL Pointer 

I 



214 



FM Search 



216 




N 



218 



Utilize Routing Information From Previous 
Iteration to Process Packet 



222 

5 



220 



N 




09/898253 

RAL920000099US1 



C. Basso el aL 

METHOD AND SYSTEM FOR PERFORMING A PATTERN MATCH SEARCH F 
3/4 



FIG. 3 



300 



302 



Scan Packet Data to Determine First URL Element 



X 



304 



Initialize URL Pointer to First Character In URL String 




i 


f306 




Initialize Prefix Field to Zero 





308 



Evaluate Character Pointed To 




N 



312 



Add Character Bit String 
to Element Bit String and 
Increment URL Pointer 



314 



Concatenate URL Element With Prefix In Key Register 






i y 318 




Increment URL Pointer 












Hash Search Key 





326 



Return Prefix and Routing 
Data to Processor or FSM 



322 



FM Search 



324 




328 



Utilize Routing Information From Previous 
Iteration to Process Packet 



